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(57) Abstract: 

PURPOSE: To reduce a difference in original image data between 
adjacent blocks and to improve compression efficiency for 
encoding by scanning the blocks of original image data stored in 
a storage part alternately in a specific direction and its 
reverse di rect ion. 

CONSTITUTION: In the case of inputting a picture element block 
in each prescribed compression unit from an original image 
memory 3 to a picture input part 2, an original i mage 1 s 
horizontally scanned from a block on the upper left end of the 
image i n the ,rJ.ght-.d-i-r,ect.i.on^i.n-accordanc e wi th an or i g i na I 
i mage dat a scanning program J_a^ stored in a control part 1, and 
when the scanning reaches the right end, the succeeding block 
line is horizontally scanned from the right end block in the 
left direction. Since the right direction scanning and left 
direction scanning are alternately repeated, original picture 
data reducing a difference between adjacent blocks are outputted 
from the input part 2 to an image data compressing/extending 
processor 4 to execute encoding having high compression 
efficiency. 
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* NOTICES * 



Japan Patent Office is not responsible for any 
damages caused by the use of this translation. 

1 . This document has been translated by computer.So the translation may not reflect the original precisely. 

2. **** shows the word which can not be translated. 
3. In the drawings, any words are not translated. 



CLAIMS 



[Claim(s)] 

[Claim 1] The subject-copy image data scan method characterized by carrying out the scan of the block of the subject- 
copy image data of the aforementioned storage circles to the opposite direction of the specific direction and the 
aforementioned specific direction by turns in the subject-copy image data scan method of carrying out the scan of the 
aforementioned subject-copy image data per block fi-om the storage section in which subject-copy image data were stored, 
and reading the aforementioned subject-copy image data. 

[Claim 2] The subject-copy image data scan method characterized by tuming the block of the subject-copy image data of 
the aforementioned storage circles in the direction of the diagonal line, and carrying out a scan to right and left zigzag a 
center [ the aforementioned diagonal line ] in the subject-copy image data scan method of carrying out the scan of the 
aforementioned subject-copy image data per block fi-om the storage section in which subject-copy image data were stored, 
and reading the aforementioned subject-copy image data. 



[Translation done.] 
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DETAILED DESCRIPTION 



[Detailed Description of the Invention] 
[0001] 

[Industrial Application] this invention relates to the subject-copy image data scan method which can start the subject-copy 
image data scan method at the time of reading and compressing image data, especially can raise the compressibility of 
data using the correlation of a picture in the image data compression / extension processor which performs 
compression/extension of digital static-image data. 
[0002] 

[Description of the Prior Art] There were image data compression / an extension processor of the JPEG (Joint 
Photographic Expert Group) method which performs the decryption for coding for carrying out compression transmission 
of the image data and picture extension as conventional image data compression / extension processor. The image data 
compression / extension processor of a JPEG method are explained using drawing 6 . Drawin g 6 is the configuration 
block view of the image data compression / extension processor of a JPEG method. 

[0003] The image data compression / extension processor of a JPEG method The coding machine 10 which used DCT as 
the base, and the decryption machine 20 which used DCT as the base, the memory 32 by the side of the coding machine 
1 0 (a), and the memory by the side of the decryption machine 20 (b) — 33 ~ memory — (-- a --) -- 32 - from -- memory - 
(" b -) - 33 - compressed data — transmitting — a transmission line — 34 — quantization — the time — using — having - 
quantization - a table - 35 - coding - a decryption - the time -- using - having - coding a table -- 36 from -- 
constituting -- having **** . 

[0004] Furthermore, in the coding machine 10, a DCT operation means 1 1 to perform a DCT (Discrete Cosine Transform) 
operation, the quantizer 12 to quantize, and the entropy-code-modulation machine 13 which performs entropy code 
modulation are formed. 

[0005] Moreover, in the decryption machine 20, the entropy decryption machine 23 which performs an entropy 
decryption of compressed data, the quantizer 22 which performs reverse quantization, and an IDCT operation means 21 to 
perform a reverse DCT (IDCT) operation are established. 

[0006] In a transmitting side, operation in image data compression / extension processor inputs a subject-copy image, and 
performs a DCT operation with the DCT operation means 1 1 in the coding machine 10, it quantizes using the quantization 
table 35 by the quantizer 12, the entropy-code-modulation machine 13 performs entropy code modulation (here Huffinan 
coding) using the coding table 36, and a parameter and code data are stored in memory (a) 32. and - a transmission line - 
34 - minding - a transmitting side - memory - (-- a --) - 32 - from - a receiving side - memory - (- b --) - 33 -- a 
parameter - code data - transmitting ~ having - memory - (-- b -) - 33 -- storing - having . 
[0007] In a receiving side, a parameter and code data are incorporated in the decryption machine 20. The entropy 
decryption machine 23 performs an entropy decryption using the coding table 36. Reverse quantization is performed for 
the decrypted data using the quantization table 35 by the quantizer 22. A reverse DCT (IDCT) operation is performed 
with the IDCT operation means 21, and a picture is reproduced ( December, 1991 issue pl60 written by interface 
"international [ of a color static image ] standard coding method" Toshiaki Endo - pi 82 reference). 
[0008] Next, the DCT conversion and Huffrnan coding in the image data compression / extension processor of the above- 
mentioned composition are explained using drawing 7 and drawing 8 . The Huffinan coding method is used for the 
method of entropy code modulation in the image data compression / extension processor of a JPEG method. Drawing 7 is 
explanatory drawing of DCT conversion, and drawing 8 is explanatory drawing of Huffinan coding. 
[0009] In the DCT operation means 1 1 of image data compression / extension processor, the subject-copy image data read 
per 8x8-pixel block perform a DCT operation, and are changed into DCT conversion data. As shown in drawing 7 , the 
block of subject-copy image data is changed into the array of 8x8 of the difference (AC component) of the average (DC 
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component) of 64 pixels, and the average. In the block shown in drawing 7 , DC component is 260. 
[0010] Next, in the entropy-code-modulation machine 13, it quantizes to the data by which DCT conversion was carried 
out, and Huffman coding which transposes two or more DCT conversion data to a 2-16-bit bit pattern is performed. About 
DC component, Huffman coding is performed using the value which lengthened this DC component value (B), i.e., A-B, 
(difference DC value) from last (pre-block) DC component value (A), since a static image generally has the property that 
it is rare for the average with an adjoining block to change a lot - difference ~ DC value turns into a value near 0 
moreover, difference - a compression efficiency is better as DC value is small 

[001 1] Next, the conventional subject-copy image data scan method at the time of incorporating subject-copy image data 
to the image data compression / extension processor of the above-mentioned composition is concretely explained using 
drawing 9 . Drawing 9 is the configuration block view of the conventional subject-copy image data scan means. The 
conventional subject-copy image data scan means outputs subject-copy image data to above-mentioned image data 
compression / extension processor 4 per 8x8 pixel block, and consists of subject-copy image memory 3 which stores 
subject-copy image data temporarily, the picture input section 2 which reads data from the subject-copy image memory 3, 
and a control section 1 which directs the turn (scanning method) of reading image data into the picture input section 2. 
[0012] Moreover, a control section 1 has subject-copy image data scan program Ic which specified the scarming method 
of subject-copy image data, starts subject-copy image data scan program Ic, and controls the picture input section 2. 
[0013] Namely, the subject-copy image data read with the scanner etc. are once stored in the subject-copy image memory 
3. A control section 1 starts picture data scan program Ic, and takes out directions to the picture input section 2. the 
picture input section 2 According to the order of the address specified by picture data scan program Ic, subject-copy 
image data are incorporated from the subject-copy image memory 3 to image data compression / extension processor for 
every 8x8-pixel block, and the above-mentioned compression processing is performed. 

[0014] Here, the outline of the conventional subject-copy image data scan method specified by picture data scan program 
Ic is explained using drawing 10 . Drawing 10 is explanatory drawing showing the conventional subject-copy image data 
scan method. As shown in drawing 10 , after reading data horizontally from the block at the upper left of a subject-copy 
image for every block and completing all readings of the block of eye one train, the conventional subject-copy image data 
scan method reads the block of eye two trains from a left end, and reads it horizontally one by one to the block at the 
lower right of the lowest train similarly. 

[0015] Next, it explains that processing of subject-copy image data scan program Ic in the conventional subject-copy 
image data scan method flows using drawing 1 1 and drawing 12 . Drawing 11 is explanatory drawing showing the block 
composition of subject-copy image data which carries out a scan by the conventional subject-copy image data scan 
method, and drawing 12 is the flow chart view showing the flow of processing of subject-copy image data scan program 
Ic which carries out the scan of the subject-copy image data of drawing 11 using the conventional subject-copy image 
data scan method. In addition, by drawing 1 1 and drawing 12 , subject-copy image data shall consist of blocks Bi and j (1 
<=i<=m, 1 <=j<=n) of an mxn individual, and the block counts m and n are explained as what is set up beforehand. 
[0016] The block counts m and n are read first (100), and 1 is substituted for the convenfional subject-copy image data 
scan method at i (102). Next, 1 is substituted for j (1 10) and they are Blocks Bi and j. It reads (120), 1 is added to j (122), 
j is compared with n (124), when j is below n, it returns to processing 120 and reading of a block is repeated. On the other 
hand, in processing 124, j adds 1 to i, when larger than n (130), and if it returns to processing 1 10, reading of the 
following block line is repeated and i becomes large from m when i is below m, the scanning and processing of subject- 
copy image data will be ended. 
[0017] 

[Problem(s) to be Solved by the Invention] however, by the above-mentioned conventional picture data scan method As 
shown in drawing 10 , since the block at the right end of a certain train (e) and the block at the left end of the following 
train (f) do not adjoin, they do not have a correlation, the difference which lengthened DC value of a block (f) from DC 
value of a block (e) - DC value did not turn into a small value, but since the phenomenon in which a correlation is lost 
appeared whenever the scan of one train moreover finishes, there was a trouble that the compression efficiency of image 
data will fall 

[0018] In view of the above-mentioned actual condition, it succeeded in this invention, and it relates to the subject-copy 
image data scan method which can raise the compression efficiency of image data by reading the block which always 
adjoined using the correlation of a picture. 
[0019] 

[Means for Solving the Problem] Invention according to claim 1 for solving the trouble of the above-mentioned 
conventional example is characterized by carrying out the scan of the block of the subject-copy image data of the 
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aforementioned storage circles to the opposite direction of the specific direction and the aforementioned specific direction 
by turns in the subject-copy image data scan method of carrying out the scan of the aforementioned subject-copy image 
data per block from the storage section in which subject-copy image data were stored, and reading the aforementioned 
subject-copy image data. 

[0020] Invention according to claim 2 for solving the trouble of the above-mentioned conventional example is 
characterized by to turn the block of the subject-copy image data of the aforementioned storage circles in the direction of 
the diagonal line, and to carry out a scan to right and left zigzag a center [ the aforementioned diagonal line ] in the 
subject-copy image data scan method of carrying out the scan of the aforementioned subject-copy image data per block 
from the storage section in which subject-copy image data were stored, and reading the aforementioned subject-copy 
image data. 
[0021] 

t [Function] Since it is considering as the subject-copy image data scan method of carrying out the scan of the block of the 
subject-copy image data of storage circles to the specific direction and its opposite direction by turns, and reading subject- 
popy image data per block according to invention according to claim 1 An adjoining_bloc k can be rej d_continuo^^ it is 
between contiguity blocks, and since the difference of subject-copy image^aSlslmaiirt^ compression efficiency in the 
case of coding in the picture compression process by the JPEG method can be raised. 

[0022] Since it is considering as the subject-copy image data scan method of turning the block of the subject-copy image ^ 
data of storage circles in the direction of the diagonal line, it carrying out a scan to right and left zigzag a center [ the 
diagonal Hne ], and reading subject-copy image data per block according to invention according to claim 2 An adjoining 
block can be read continuously, it is between contiguity blocks, and since the difference of subject-copy image data is 
small, the compression efficiency in the case of coding in the picture compression process by the JPEG method can be 
raised. 
[0023] 

[Example] It explains referring to a drawing about one example of this invention. Drawing 1 is the configuration block 
view of the subject-copy image data scan means for realizing the subject-copy image data scan method concerning one 
example of this invention. In addition, the same sign is attached and explained about the portion which takes the same 
composition as drawin g 9 . 

[0024] As the subject-copy image data scan means of this example is shown in drawin g 1 , as the same portion as the 
conventional composition A control section 1, It consists of the picture input section 2 and subject-copy image memory 
(storage section) 3. Unlike the conventional subject-copy image data scan program Ic showm in drawing 9 , as a feature 
portion of this example, the subject-copy image data scan programs la and lb are the programs to which the scanning and 
processing shown in drawing 2 or drawing 3 are made to carry out. 

[0025] Since each part of the subject-copy image data scan means of this example is the same as that of the conventional 
subject-copy image data scan means shown in drawing 9 almost, processing by the subject-copy image data scan 
programs la and lb which are the feature portions of this example is carried out to explaining preponderantly, and an 
intermediary omits explanation into other portions. In addifion, 8x8-pixe l Grock read in the picture input section 2 is 
incorporated by the image data compression / extension processor shown in drawing 6 . 

[0026] Next, before explaining concretely about the subject-copy image data scan programs la and lb of this example, 
the outline of the 1st and the subject-copy image data scan method of the 2nd example is explained using drawing 2 and 

~3. Drawing 2 is explanatory drawing showing the subject-copy image data scan method (the subject-copy image data scan 
method of the 1st example) fiy subject-copy image data,&can.program la, and drawin g 3 is explanatory drawing showing 

I the subject-copy image data scanlnetKoa'(fhe subject-copy image data scan method of the 2nd example) by subject-copy 

oimage data scan program lb. 

[0027] First, without being intermittent in an adjoining block, as shovm in drawing 2 and 3, the 1st and the subject-copy 
image data scan method of the 2nd example read a 8x8-pixel block in succession altogether, and go.* 
[0028] Moreover, although it succeeds in compression/extension processing with the image data compression / extension 
processor shown in drawin g 6 , it is necessary to write the image data obtained by the 1st and the subject-copy image data 
scan method of the 2nd example in the elongated image data 1st and the image memory which displays per block in the 
same order as the order of a scan of the 2nd example. Now, the picture before compression and the picture of the same 
composition can be acquired. 

[0029] As shown in drawing 2 , the subject-copy image data scan method of the 1st example Make 8x8 pixels into 1 
block, and the picture input means 2 is horizontal per block, on the other hand, carry out the scan of the image data in the 
subject-copy image memory 3 to ** (right in drawing), and subject-copy image data are read. If it finishes reading a 
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horizontal block next, as it is, will move perpendicularly (down in drawing) by 1 block, and it is horizontal, and will carry-1 
out a scan to an opposite direction (left in drawing), and subject-co py image data will be rea d. Furthermore, if it finishes J 
reading a horizontal block, as it is, it will move perpendicularly (dovra in drawing) by 1 block, and it is horizontal, and on 
the other hand, a scan will be carried out to ** (right in drawing), and subject-copy image data will be read. The 
processing after this serves as a repeat of the above-mentioned processing. 

[0030] if it explains concretely using drawing 1 1 - the block (Bi and j) of subject-copy image data - B - 1 and IB ~ 1 
and 2B -- 1 , 3, -, Bl and n If a scan is carried out B-2, n, B-2, n-1, --, B-2, and 1 a scan - carrying out - ftirther B^-3 
and IB -- 3 and 2B - 3, 3, B3 and n if a scan is carried out and the number of the blocks of the last stage is even (m : 
eyeojiumber) -- Bm, n, Bm, n-1, --, Bm, and 1 A scan is carried out. [ next, ] 

[003 1 ] Since according to the subject-copy image data scan method of the 1st example a scan is carried out so that the 
block (a) and block (b) with which drawing 2 adjoins may be read continuously for example the difference of DC 
component which lengthened DC component of a block (b) from DC component of a block (a) at the time of DC Huffinan 
coding - a value -- a small value - it can carry out - therefore, the difference of the DC component, since it can encode 
with a value The amount of data for compression can be stopped and it is effective in the ability to raise the compression 
efficiency of the static-image data of a JPEG method. 

[0032] In addition, although it is made to perform a horizontal scan to the forward direction and an opposite direction by 
turns on the basis of a horizontal scan by the subject-copy image data scan method of the 1st example, you may be made 
to perform a vertical scan to the forward direction and an opposite direction by turns on the basis of a vertical scan. 
[0033] As shown in drawing 3 , the subject-copy image data scan method of the 2nd example makes 8x8 pixels 1 block 
for the image data in the subject-copy image memory 3, and the picture input means 2 reads subject-copy image data in 
the upper left in drawing focusing on the diagonal hne towards the direction of the diagonal line at right and left in a 
block unit, while [ lower right / in drawing / scan / zigzag ]. 

[0034] if it explains concretely using di'awing 11 - the block (Bi and j) of subject-copy image data -- B - 1 and IB - 1, 
2, B-2, 1, and B - 3, 1, B-2, 2, and B - 1 and 3B - 1, 4, -, Bm-1, n, Bm, n-1, Bm, and n A scan is carried out in order. 
[0035] Since according to the subject-copy image data scan method of the 2nd example a scan is carried out so that the 
block (c) and block (d) with which drawing 3 adjoins may be read continuously for example the difference of DC 
component which lengthened DC component of a block (d) from DC component of a block (c) at the time of DC Huffinan 
coding - a value - a small value -- it can carry out therefore, the difference of the DC component, since it can encode 
with a value The amount of data for compression can be stopped and it is effective in the ability to raise the compression 
efficiency of the static-image data of a JPEG method. 

[0036] Next, the content of processing of the subject-copy image data scan program which realizes the 1st and the 
subject-copy image data scan method of the 2nd example is explained. First, it explains that processing of subject-copy 
image data scan program la in the subject-copy image data scan method of the 1st example flows using drawing 4 and 
drawin g 1 1 . Drawing 4 is the flow chart view showing the flow of processing of subject-copy image data scan program 
1 a which carries out the scan of the subject-copy image data of drawing 1 1 using the subject-copy image data scan 
method of the 1st example. In addition, drawing 4 explains the block counts m and n as usual as what is set up 
beforehand, 

[0037] As shown in drawin g 4 , the block counts m and n are read first (200), and 1 is substituted for the subject-copy 
image data scan method of the 1st example at i (202). Next, as processing which carries out a scan rightward, 1 is 
substituted for j (210) and they are Blocks Bi and j. It judges whether j is larger than n (224), it reads (220) and 1 is added 
to j (222), when j is below n, it returns to processing 220 and the scan to the right is repeated, and j adds 1 to i, when 
larger than n (230). 

[0038] And it judges whether i is larger than m (232), i ends the scanning and processing of subject-copy image data, 
when larger than m, n is substituted for j as processing which carries out a scan leftward when i is below m (240), and 
they are Blocks Bi and j. It reads (250) and 1 is subtracted from j (252). Next, it judges whether j is smaller than 1 (254), 
and if it returns to processing 250, a lefl^vard scan is repeated and j becomes small from 1 when j is one or more, 1 will be 
added to i (260). And it judges whether i is larger than m (262), when i is below m, it returns to processing 210 and the 
scan of the right of the following block line is performed, and i ends the scanning and processing of subject-copy image 
data, when larger than m. 

[0039] Next, it explains that processing of subject-copy image data scan program lb in the subject-copy image data scan 
method of the 2nd example flows using drawing 5 and drawing 1 1 . Drawing 5 is the flow chart view showing the flow of 
processing of subject-copy image data scan program lb which carries out the scan of the subject-copy image data of 
drawing 11 using the subject-copy image data scan method of the 2nd example. In addition, drawing 5 explains the block 

http://www4.ipdl.jpo.go.jp/cgi-bin/tran_web_cgi_ejje 7/16/02 



counts m and n as usual as what is set up beforehand. 

[0040] First, the block counts m and n are read (300), 1 is substituted for the subject-copy image data scan method of the 
2nd example at i and j (302), and they are Blocks Bi and j. It reads (304). Next, when 1 is added to j (310), j is compared 
with n as processing which carries out 1 block scan rightward (312) and j is below n, they are Blocks Bi and j. It reads 
(314). 

[004 1 ] Next, judge whether the value of i is 1 (3 1 6), and when i is 1 As processing which carries out a scan in the 
direction of the lower left, add 1 to i, subtract 1 from j (320), compare i with m (322), and when i is below m When j is 
furthermore compared with 1 (324) and j is one or more, they are Blocks Bi and j. It reads (326), it retums to processing 
320, and the scan to the direction of the lower left is repeated. 

[0042] In addition, it moves to the processing which subtracts i to I since it is the case where a scanning position reaches 
[ i ] the soffit of subject-copy image data in processing 322 when larger than m, adds 1 to j, retums a scanning (328) 
position, flies to processing 310, and carries out 1 block scan rightward. 

[0043] Moreover, it moves to the processing which subtracts i to 1 since it is the case where a scanning position arrives at 
[ j ] the left end of subject-copy image data in processing 324 when smaller than 1, adds 1 to j, retums a scanning (329) 
position, flies to processing 340, and carries out 1 block scan to down. 

[0044] And in processing 316, when i is not 1 As processing which carries out a scan in the direction of the upper right, 
subtract 1 from i and 1 is added to j (330). When i is compared with 1 (332), j is fiirther compared with n when i is one or 
more (334), and j is below n, they are Blocks Bi and j. It reads (336), it retums to processing 330, and the scan to the 
direction of the upper right is repeated. 

[0045] In addition, in processing 332, since i is the case where a scanning position reaches the upper limit of subject-copy 
image data when smaller than 1, it moves to the processing which adds 1 to i, subtracts 1 from j, retums a scanning (338) 
position, flies to processing 310, and carries out 1 block scan rightward. 

[0046] Moreover, in processing 334, since j is the case where a scanning position arrives at the right end of subject-copy 
image data when larger than n, it moves to the processing which adds 1 to i, subtracts 1 from j, retums a scanning (339) 
position, flies to processing 340, and carries out 1 block scan to down. 

[0047] In processing 312 j and when larger than n Since it is the case where a scarming position arrives at the right end of 
subject-copy image data, as processing which subtracts 1 from j, retums a scanning (313) position, and next carries out 1 
block scan to down 1 is added to i (340), i is compared with m (342), and i ends the scaiming and processing of subject- 
copy image data, when larger than m. 

[0048] On the other hand, when i is below m in processing 342, they are Blocks Bi and j. It reads (344), when j is 1, it 
flies to processing 330, and it moves to the processing which moves to the processing which carries out a scan in the 
direction of the upper right, flies to processing 320 when j is not 1, and carries out a scan in the direction of the lower left. 

[0049] the time of DC Huffinan coding in compression process since according to the subject-copy image data scan 
method of this example the contiguity block with a correlation is continuously read by the scarming method shown in 
drawing 2 and drawing 3 and the JPEG method is made to perform compression processing ~ the difference of DC 
component - since a value is made to a small value, it is effective in the ability to be able to raise a compression 
efficiency 
[0050] 

[Effect of the Invention] Since it is considering as the subject-copy image data scan method of carrying out the scan of the 
block of the subject-copy image data of storage circles to the specific direction and its opposite direction by turns, and 
reading subject-copy image data per block according to invention according to claim 1 An adjoining block can be read 
continuously and it is effective in the ability to raise [ are between contiguity blocks, and ] the compression efficiency in 
the case of coding in the picture compression process by the JPEG method, since the difference of subject-copy image 
data is small. 

[0051] Since it is considering as the subject-copy image data scan method of turning the block of the subject-copy image 
data of storage circles in the direction of the diagonal line, it carrying out a scan to right and left zigzag a center [ the 
diagonal line ], and reading subject-copy image data per block according to invention according to claim 2 An adjoining 
block can be read continuously and it is effective in the ability to raise [ are between contiguity blocks, and ] the 
compression efficiency in the case of coding in the picture compression process by the JPEG method, since the difference 
of subject-copy image data is small. 
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* NOTICES * 



Japan Patent Office is not responsible for any 
damages caused by the use of this translation. 

1 . This document has been translated by computer. So the translation may not reflect the original precisely. 

2. **** shows the word which can not be translated. 
3. In the drawings, any words are not translated. 

TECHNICAL FIELD 

[Industrial Application] this invention relates to the subject-copy image data scan method which can start the subject-copy 
image data scan method at the time of reading and compressing image data, especially can raise the compressibility of 
data using the correlation of a picture in the image data compression / extension processor which performs 
compression/extension of digital static-image data. 

[Translation done.] 



http://www4.ipdLjpo.go.jp/cgi-bin/tran_web_cgi_ejje 7/16/02 



* NOTICES * 



Japan Patent Office is not responsible for any 
damages caused by the use of this translation. 
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2. **** shows the word which can not be translated. 
3. In the drawings, any words are not translated. 

EFFECT OF THE INVENTION 

[Effect of the Invention] In invention according to claim 1, it is considering as the subject-copy image data scan method 
of carrying out the scan of the block of the subject-copy image data of storage circles to the specific direction and its 
opposite direction by turns, and reading subject-copy image data per block. Therefore, an adjoining block can be read 
continuously and it is effective in the ability to raise [ are between contiguity blocks, and ] the compression efficiency in 
the case of coding in the picture compression process by the JPEG method, since the difference of subject-copy image 
data is small. 

[0051] In invention according to claim 2, it is considering as the subject-copy image data scan method of turning the 
block of the subject-copy image data of storage circles in the direction of the diagonal line, it carrying out a scan to right 
and left zigzag a center [ the diagonal line ], and reading subject-copy image data per block. Therefore, an adjoining block 
can be read continuously and it is effective in the ability to raise [ are between contiguity blocks, and ] the cpmpression 
efficiency in the case of coding in the picture compression process by the JPEG method, since the difference of subject- 
copy image data is small. 

[Translation done.] 
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TECHNICAL PROBLEM 



[Problem(s) to be Solved by the Invention] however, by the above-mentioned conventional picture data scan method As 
shown in drawing 10 , since the block at the right end of a certain train (e) and the block at the left end of the following 
train (f) do not adjoin, they do not have a correlation, the difference which lengthened DC value of a block (f) from DC 
value of a block (e) DC value did not turn into a small value, but since the phenomenon in which a correlation is lost 
appeared whenever the scan of one train moreover finishes, there was a trouble that the compression efficiency of image 
data will fall 

[0018] In view of the above-mentioned actual condition, it succeeded in this invention, and it relates to the subject-copy 
image data scan method which can raise the compression efficiency of image data by reading the block which always 
adjoined using the correlation of a picture. 



[Translation done.] 
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MEANS 

[Means for Solving the Problem] Invention according to claim 1 for solving the trouble of the above-mentioned 
conventional example is characterized by carrying out the scan of the block of the subject-copy image data of the 
aforementioned storage circles to the opposite direction of the specific direction and the aforementioned specific direction 
by turns in the subject-copy image data scan method of carrying out the scan of the aforementioned subject-copy image 
data per block from the storage section in which subject-copy image data were stored, and reading the aforementioned 
subject-copy image data. 

[0020] Invention according to claim 2 for solving the trouble of the above-mentioned conventional example is 
characterized by to turn the block of the subject-copy image data of the aforementioned storage circles in the direction of 
the diagonal line, and to carry out a scan to right and left zigzag a center [ the aforementioned diagonal line ] in the 
subject-copy image data scan method of carrying out the scan of the aforementioned subject-copy image data per block 
from the storage section in which subject-copy image data were stored, and reading the aforementioned subject-copy 
image data. 



[Translation done.] 
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OPERATION 

[Function] In invention according to claim I, it is considering as the subject-copy image data scan method of carrying out 
the scan of the block of the subject-copy image data of storage circles to the specific direction and its opposite direction 
by turns, and reading subject-copy image data per block. Therefore, an adjoining block can be read continuously, it is 
between contiguity blocks, and since the difference of subject-copy image data is small, the compression efficiency in the 
case of coding in the picture compression process by the JPEG method can be raised. 

[0022] In invention according to claim 2, it is considering as the subject-copy image data scan method of turning the 
block of the subject-copy image data of storage circles in the direction of the diagonal line, it carrying out a scan to right 
and left zigzag a center [ the diagonal line ], and reading subject-copy image data per block. Therefore, an adjoining block 
can be read continuously, it is between contiguity blocks, and since the difference of subject-copy image data is small, the 
compression efficiency in the case of coding in the picture compression process by the JPEG method can be raised. 

[Translation done.] 
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EXAMPLE 



[Example] It explains referring to a drawing about one example of this invention. Drawing 1 is the configuration block 
view of the subject-copy image data scan means for realizing the subject-copy image data scan method conceming one 
example of this invention. In addition, the same sign is attached and explained about the portion which takes the same 
composition as drawin g 9 . 

[0024] As the subject-copy image data scan means of this example is shown in drawing 1 , as the same portion as the 
conventional composition A control section 1, It consists of the picture input section 2 and subject-copy image memory 
(storage section) 3. Unlike the conventional subject-copy image data scan program Ic shown in drawin g 9 , as a feature 
portion of this example, the subject-copy image data scan programs la and lb are the programs to which the scanning and 
processing shown in drawing 2 or drawing 3 are made to carry out. 

[0025] Since each part of the subject-copy image data scan means of this example is the same as that of the conventional 
subject-copy image data scan means shown in drawin g 9 almost, processing by the subject-copy image data scan 
programs la and lb which are the feature portions of this example is carried out to explaining preponderantly, and an 
intermediary omits explanation into other portions. In addition, 8x8-pixel Crock read in the picture input section 2 is 
incorporated by the image data compression / extension processor shown in drawing 6 . 

[0026] Next, before explaining concretely about the subject-copy image data scan programs la and lb of this example, 
the outline of the 1st and the subject-copy image data scan method of the 2nd example is explained using drawing 2 and 
3. Drawin g 2 is explanatory drawing showing the subject-copy image data scan method (the subject-copy image data scan 
method of the 1st example) by subject-copy image data scan program la, and drawing 3 is explanatory drawing showing 
the subject-copy image data scan method (the subject-copy image data scan method of the 2nd example) by subject-copy 
image data scan program lb. 

r [0027] First, without being intermittent in an adjoining block, as shown in drawing 2 and 3, the 1st and the subject-copy 
image data scan method of the 2nd example read a 8x8-pixel block in succession altogether, and go. 
[0028] Moreover, although it succeeds in compression/extension processing with the image data compression / extension 
processor shown in drawin g 6 , it is necessary to write the image data obtained by the 1st and the subject-copy image data 
scan method of the 2nd example in the elongated image data 1st and the image memory which displays per block in the 

i_same order as the order of a scan of the 2nd example. Now, the picture before compression and the picture of the same 
composition can be acquired. 

[0029] As shown in drawing 2 , the subject-copy image data scan method of the 1st example Make 8x8 pixels into 1 
block, and the picture input means 2 is horizontal per block, on the other hand, carry out the scan of the image data in the 
subject-copy image memory 3 to ** (right in drawing), and subject-copy image data are read. If it finishes reading a 
horizontal block next, as it is, will move perpendicularly (down in drawing) by 1 block, and it is horizontal, and will carry 
out a scan to an opposite direction (left in drawing), and subject-copy image data will be read. Furthermore, if it finishes 
reading a horizontal block, as it is, it will move perpendicularly (down in drawing) by 1 block, and it is horizontal, and on 
the other hand, a scan will be carried out to ** (right in drawing), and subject-copy image data will be read. The 
processing after this serves as a repeat of the above-mentioned processing. 

[0030] if it explains concretely using drawing 1 1 - the block (Bi and j) of subject-copy image data -- B ~ 1 and IB - 1 
and 2B - 1 , 3, -, Bl and n If a scan is carried out B-2, n, B-2, n-1, B-2, and 1 a scan -- carrying out - ftirther - B - 3 
and IB - 3 and 2B - 3, 3, --, B3 and n if a scan is carried out and the number of the blocks of the last stage is even (m : 
even number) - Bm, n, Bm, n-1, —, Bm, and 1 A scan is carried out. [ next, ] 

[0031] Since according to the subject-copy image data scan method of the 1st example a scan is carried out so that the 
block (a) and block (b) with which drawing 2 adjoins may be read continuously for example the difference of DC 
component which lengthened DC component of a block (b) from DC component of a block (a) at the time of DC Huffinan 
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coding — a value - a small value - it can carry out — therefore, the difference of the DC component, since it can encode 
with a value The amount of data for compression can be stopped and it is effective in the ability to raise the compression 
efficiency of the static-image data of a JPEG method. 

[0032] In addition, although it is made to perform a horizontal scan to the forward direction and an opposite direction by 
turns on the basis of a horizontal scan by the subject-copy image data scan method of the 1st example, you may be made 
to perform a vertical scan to the forward direction and an opposite direction by turns on the basis of a vertical scan. 
[0033] As shown in drawing 3 , the subject-copy image data scan method of the 2nd example makes 8x8 pixels 1 block 
for the image data in the subject-copy image memory 3, and the picture input means 2 reads subject-copy image data in 
the upper left in drawing focusing on the diagonal line towards the direction of the diagonal line at right and left in a 
block unit, while [ lower right / in drawing / scan / zigzag ]. 

[0034] if it explains concretely using drawing 1 1 - the block (Bi and j) of subject-copy image data - B ~ 1 and IB - 1, 
2, B-2, 1, and B " 3, 1, B-2, 2, and B - 1 and 3B - 1, 4, -, Bm-1, n, Bm, n-1, Bm, and n A scan is carried out in order. 
[0035] Since according to the subject-copy image data scan method of the 2nd example a scan is carried out so that the 
block (c) and block (d) with which drawing 3 adjoins may be read continuously for example the difference of DC 
component which lengthened DC component of a block (d) from DC component of a block (c) at the time of DC Huffman 
coding - a value - a small value - it can carry out - therefore, the difference of the DC component, since it can encode 
with a value The amount of data for compression can be stopped and it is effective in the ability to raise the compression 
efficiency of the static-image data of a JPEG method. 

[0036] Next, the content of processing of the subject-copy image data scan program which realizes the 1st and the 
subject-copy image data scan method of the 2nd example is explained. First, it explains that processing of subject-copy 
image data scan program la in the subject-copy image data scan method of the 1st example flows using drawin g 4 and 
drawing 1 1 . Drawin g 4 is the flow chart view showing the flow of processing of subject-copy image data scan program 
1 a which carries out the scan of the subject-copy image data of drawing 1 1 using the subject-copy image data scan 
method of the 1st example. In addition, drawing 4 explains the block counts m and n as usual as what is set up 
beforehand. 

[0037] As shown in drawing 4 , the block counts m and n are read first (200), and 1 is substituted for the subject-copy 
image data scan method of the 1st example at i (202). Next, as processing which carries out a scan rightward, 1 is 
substituted for j (210) and they are Blocks Bi and j. It judges whether j is larger than n (224), it reads (220) and 1 is added 
to j (222), when j is below n, it returns to processing 220 and the scan to the right is repeated, and j adds 1 to i, when 
larger than n (230). 

[0038] And it judges whether i is larger than m (232), i ends the scanning and processing of subject-copy image data, 
when larger than m, n is substituted for j as processing which carries out a scan leftward when i is below m (240), and 
they are Blocks Bi and j. It reads (250) and 1 is subtracted from j (252). Next, it judges whether j is smaller than 1 (254), 
and if it returns to processing 250, a leftward scan is repeated and j becomes small from 1 when j is one or more, 1 will be 
added to i (260). And it judges whether i is larger than m (262), when i is below m, it returns to processing 210 and the 
scan of the right of the following block line is performed, and i ends the scanning and processing of subject-copy image 
data, when larger than m. 

[0039] Next, it explains that processing of subject-copy image data scan program lb in the subject-copy image data scan 
method of the 2nd example flows using drawing 5 and drawing 1 1 . Drawing 5 is the flow chart view showing the flow of 
processing of subject-copy image data scan program lb which carries out the scan of the subject-copy image data of 
drawin g 1 1 using the subject-copy image data scan method of the 2nd example. In addition, drawin g 5 explains the block 
counts m and n as usual as what is set up beforehand. 

[0040] First, the block counts m and n are read (300), 1 is substituted for the subject-copy image data scan method of the 
2nd example at i and j (302), and they are Blocks Bi and j. It reads (304). Next, when 1 is added to j (310), j is compared 
with n as processing which carries out 1 block scan rightward (312) and j is below n, they are Blocks Bi and j. It reads 
(314). 

[0041] Next, judge whether the value of i is 1 (316), and when i is 1 As processing which carries out a scan in the 
direction of the lower left, add 1 to i, subtract 1 from j (320), compare i with m (322), and when i is below m When j is 
furthermore compared with 1 (324) and j is one or more, they are Blocks Bi and j. It reads (326), it returns to processing 
320, and the scan to the direction of the lower left is repeated. 

[0042] In addition, it moves to the processing which subtracts i to 1 since it is the case where a scanning position reaches 
[ i ] the soffit of subject-copy image data in processing 322 when larger than m, adds 1 to j, returns a scanning (328) 
position, flies to processing 310, and carries out 1 block scan rightward. 
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[0043] Moreover, it moves to the processing which subtracts i to 1 since it is the case where a scanning position arrives at 
[ j ] the left end of subject-copy image data in processing 324 when smaller than 1, adds 1 to j, returns a scanning (329) 
position, flies to processing 340, and carries out 1 block scan to down. 

[0044] And in processing 316, when i is not 1 As processing which carries out a scan in the direction of the upper right, 
subtract 1 from i and 1 is added to j (330). When i is compared with 1 (332), j is further compared with n when i is one or 
more (334), and j is below n, they are Blocks Bi and j. It reads (336), it returns to processing 330, and the scan to the 
direction of the upper right is repeated. 

[0045] In addition, in processing 332, since i is the case where a scanning position reaches the upper limit of subject-copy 
image data when smaller than 1, it moves to the processing which adds 1 to i, subtracts 1 from j, returns a scanning (338) 
position, flies to processing 310, and carries out 1 block scan rightward, 

[0046] Moreover, in processing 334, since j is the case where a scarming position arrives at the right end of subject-copy 
image data when larger than n, it moves to the processing which adds 1 to i, subtracts 1 from j, returns a scanning (339) 
position, flies to processing 340, and carries out 1 block scan to down. 

[0047] In processing 3 12 j and when larger than n Since it is the case where a scanning position arrives at the right end of 
subject-copy image data, as processing which subtracts 1 from j, returns a scarming (313) position, and next carries out 1 
block scan to down 1 is added to i (340), i is compared with m (342), and i ends the scanning and processing of subject- 
copy image data, when larger than m. 

[0048] On the other hand, when i is below m in processing 342, they are Blocks Bi and j. It reads (344), when j is 1, it 
flies to processing 330, and it moves to the processing which moves to the processing which carries out a scan in the 
direction of the upper right, flies to processing 320 when j is not 1, and carries out a scan in the direction of the lower left. 

[0049] the time of DC Huffman coding in compression process since according to the subject-copy image data scan 
method of this example the contiguity block with a correlation is continuously read by the scanning method shown in 
dr awin g 2 and drawin g 3 and the JPEG method is made to perform compression processing -- the difference of DC 
component -- since a value is made to a small value, it is effective in the abiUty to be able to raise a compression 
efficiency 

[Translation done.] 
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DESCRIPTION OF DRAWINGS 
[Brief Description of the Drawings] 

[Drawing 1] It is the configuration block view of the subject-copy image data scan means concerning one example of this 
invention. 

[Drawing 2] It is explanatory drawing showing the subject-copy image data scan method of the 1st example. 
[Drawing 3] It is explanatory drawing showing the subject-copy image data scan method of the 2nd example. 
[Drawing 4] It is the flow chart view showing the flow of processing of subject-copy image data scan program la which 
carries out the scan of the subject-copy image data of drawing 1 1 using the subject-copy image data scan method of the 
1st example. 

[Drawing 5] It is the flow chart view showing the flow of processing of subject-copy image data scan program lb which 
carries out the scan of the subject-copy image data of drawing 1 1 using the subject-copy image data scan method of the 
2nd example, 

[Drawing 6] It is the configuration block view of the image data compression / extension processor of a JPEG method. 
[Drawing 7] It is explanatory drawing of DCT conversion. 
[Drawin g 8] It is explanatory drawing of Huffinan coding. 

[Drawing 9] It is the configuration block view of the conventional subject-copy image data scan means. 

[Drawing 10] It is explanatory drawing showing the conventional subject-copy image data scan method. 

[Drawin g 1 1 ] It is explanatory drawing showing the block composition of subject-copy image data which carries out a 

scan by the conventional subject-copy image data scan method. 

[Drawing 12] It is the flow chart view showing the flow of processing of subject-copy image data scan program Ic which 
carries out the scan of the subject-copy image data of drawing 1 1 using the conventional subject-copy image data scan 
method. 

[Description of Notations] 

1 - Control section la, lb, Ic -- Subject-copy image data scan program 2 -- Picture input section, [ 4 -- Image data 
compression / extension processor 10 - Coding machine, ] 3 — Subject-copy image memory [ 12 — Quantizer 13 -- 
entropy-code-modulation machine, ] 1 1 ~ DCT operation means [ 21 - Reverse DCT operation means 22 ~ Quantizer 23 
-- Entropy decryption machine 32 — Memory (a) 33 — Memory (b) 34 — Transmission Hne 35 — Quantization table 36 — 
Coding table ] 20 -- Decryption machine 

[Translation done.] 



http://www4.ipdl.jpo.go.jp/cgi-bin/tran_web_cgi_ejje 7/16/02 



* NOTICES * 



Japan Patent Office is not responsible for any 
damages caused by the use of this translation. 

1 .This document has been translated by computer. So the translation may not reflect the original precisely. 
2.**** shows the word which can not be translated. 
3. In the drawings, any words are not translated. 



DRAWINGS 



[Drawin g 1] 




( 8 X SatRTTD 'y 0 ) 
i ^4 



Drawing^] 



+ 



-(a) 
-<b) 



[Drawing 3] 




la(b) 



[Drawing 4] 



http://www4.ipdl.jpo.go.jp/cgi-bin/tran__web_cgi_ejje 



7/16/02 



(start) 




C START) 
m.ni innhS^ [ -300 



t *- 1 
j -1 



Bi.:j mmf^ 



2? [ |BI,Ji <D9thi^ 





-338 



[Drawing 7] 



http://www4.ipdl.jpo.go.jp/cgi-bin/tran_web_cgi_ejje 



7/16/02 



159 


1^3 


1^8 


155 


1401136 


132 


I3i 


OCT 


2^?T 


49 


-16 


5 


2 




6 


1 


164 


i6i 


1^2 


i5V 


iSi M4j 


id^ 




-79 




-2 


-r 


T 




-1 


-2 


167 


163 


lei 


igo 


158 iU5 


13§ 


m 


0 






-r 


-3 


1 




1 


164 


166 


161 


166 


i6i iis5 


149 


w 


-8 


-4 


5 




1 


7 


6 


-2 


171 


16G 


1S6 


167 




157 


151 




-2 


-5 


-1 


0 


-4 


-1 


0 


-1 


173 


iSi 


155 


i)o 




163 


161 


-3 


-2 


-1 


-1 


1 


2 


-5 


-1 




1» 




176 




Mi 


165 


-4 


-1 


1 


0 




-2 






173 


172 


175 


173 


160 llSI 


177 


1^5 


1 


1 


1 


1 


-1 


1 


0 





rPravvine 8] 



A 
















B 

















































































































































































































































A ( StnaD C ) -B < C ) c4WfcBfr©0 c 



[DrawngJJ^ 



Bi.i 




Bi.l 




Bl.n 












Bi,i 




Bi.i 




Bi,n 
















Bm.l 




Bm,n 



[Drawing 6] 



35- m^^-Ttu 




^36 





f 


1 _ 


















1 
1 
1 


1 OCT 
















1 



32 







1 
1 


OCT 










1 , 








1 ' 
1 






1 

1 



--33 



[Drawing 9] 



http:/Avww4.ipdl.jpo.go.jp/cgi-bm/tran_web_cgi_ejje 







M M ^ 













rPrawing 10] 



(e) 



[Drawing 12] 



http://www4.ipdl.jpo.go.jp/cgi-biii/tran_web_cgi_ejje 



(START) 



MOO 



I 



i ^ 1 



-102 



1 —no 



Bi, j ^m^^^ 



'120 




(end) 



[Translation done.] 



http://www4.ipdl.jpo.go.jp/cgi-bin/tran_web_cgi_ejje 



7/16/02 



CLIPPEDIMAGE= JP407264591A 
PAT-NO: JP4 072 64591A 

DOCUMENT- IDENTIFIER: JP 07264591 A 

TITLE: SCANNING METHOD FOR ORIGINAL IMAGE DATA 

PUBN-DATE: October 13, 1995 

INVENTOR- INFORMATION : 
NAME 

YAMAMOTO , KAZUH I RO 
I TO, MAS ASH I 
TERANISHI, I SAO 

AS S I GNEE - INFORMAT I ON : 
NAME 

KOKUSAI ELECTRIC CO LTD 

APPL-NO: JP060754 93 

APPL-DATE: March 23, 1994 

INT-CL (IPC) : H04N007/30;G06T009/00 ;H04N00l/41 ;H03M007/30 
;H03M007/40 

ABSTRACT : 

PURPOSE: To reduce a difference in original image data 
between adjacent blocks 

and to improve compression efficiency for encoding by 
scanning the blocks of 

original image data stored in a storage part alternately in 
a specific 

direction and its reverse direction. 

CONSTITUTION: In the case of inputting a picture element 
block in each 

prescribed compression unit from an original image memory 3 
to a picture input 

part 2, an original image is horizontally scanned from a 
block on the upper 

left end of the image in the right direction in accordance 
with an original 

image data scanning program la stored in a control part 1, 



COUNTRY 
N/A 



and when the 

scanning reaches the right end, the succeeding block line 
is horizontally 

scanned from the right end block in the left direction. 
Since the right 

direction scanning and left direction scanning are 
alternately repeated, 

original picture data reducing a difference between 
adjacent blocks are 

outputted from the input part 2 to an image data 
compressing/extending 

processor 4 to execute encoding having high compression 
efficiency. 

COPYRIGHT: (C) 1995, JPO 



imBTmmff (jp) 02) ^ H |^ ^ ^ (a) oD^ifaiH^Bi*^ 

#ii¥7-264591 

(43)4aiB ift«7^(1995)10H13B 

sem^ ffi^m^n fi msmm 

B 

H0 4N 7/133 Z 

GO 6 F 15/ 66 3 30 H 
»i« m^<09L2 FD 8 H) SIIHi:^< 



(2i)a»#^ 


4^976-75493 


C71)(USA 


000001122 










(22)tiUfiB 


¥jfi6^(1994)3^23H 












111:4: 






















(72)%l»# 


































3t!]i^>ffFE%4'iPHTB14#20^ BB 



















(54) KB«x-^X+-l'>*tfe 



(5?) (tSE^) 



(SDInta* 

H04N 7/30 

G0 6T 9/00 

H0 4N 1/41 



> 




+ 


1 ^ 


— < 










1 ^ 


<£ 








1 





-(a) 
-(b) 



(2) 

1 

[00011 
[00021 

«l^<^:it*:)<om-^^k:&ff d JPEG (Joint Photogra 
Phic Expert Group ) ^r^<OB®x-:J'EE^<^MI 

S^Mfc:ov^T06$rfiEoTiiWS. H6{4. JPE 

mvhh. 30 
[ 0 0 0 3 1 J p E Gij^<mmrr--9m^mm^ 

^MJ4. DCTi^'C-XfcLjtflr^flSSlOi:. DCT 
i^'<:->^i: L^g-tfl:SI2 0 h . ?3r^S 1 OffljO^t 
y (a) 32fc, g^S20fla<O^^D (b) 33 
fc. ^tU (a) 3 23!>»<i>^tU (b) 3 3'\^t- 

[00 041 Mt. ?5rv<bS10rttU±, DCT (Disc 
rete Cosine Transfoni ) mM-tlfio D C TffiflL^S 1 40 
Ih. fi^HI:^ff5fi^Hl:Sll2h. xyhot-flr^ 

[00 0 51 tyt. m^^ll2 0rttc{±. JEJir-^'O 
xyhotf-S^-(tS-?f ^x:/hnt-S^^^2 3 
i:. 3»fiiHl:Sr?f 3fi^^S22i:. S^DCT ( I DC 
T) SSSrff P I \)CTm%^m 1 i:*«^»t'?>iiTV^ 

[00061 mm~'^&&/ms^!^wzii»hm 
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OrtcODCTSISL^gl l-CDCT^S5:ffV\ fiiHE 

hoe-t$^^bSi 1 3XVf^^T-r)V3 6 ^fflv^r 

x^hnf-^^r^ (C:<rt:'{4>'N7-7>1?Ptfli) Srffo 
■C. (a) 3 2t^'^7^-:}'i:1?^-:J'**8tt 

f-S. -eUT. ej*K34$-:frLT^lffl<^)^ti; 
(a) 3 2*»^>Sma<?5^t'; (b) 3 3A^N'7^-^ 
^t'J (b) 3 3(Clgtt$*t 

h. 

[00071 ^mm\t. b^'f-:}'im 
mm20mz!Rmiti. xyhnt-g^fl:S2 3 
V^{tT-'ff\^3 6 S-fflV^Txyhoe-g-t-tkS-ff 

v\ «^^$<x^T-^S:fi^Hi:S2 2-es^x-r 

;U3 5 S-fflV>T3»ft^-fl:&lf»-\ I D CTSia[^^g2 1 

•C3?DCT ( I DCT) mmn->x. mmim.-rh 
wm^Wi^s^wm i99i^pi2fl^pi 

6 0~P 18 2#ffl^) . 

[ 0 0 0 8 1 ijcu. ±sm&<mm'—s'misk/mm 
^MfciJtt s D c T^fti^-'> 7-7 >^-fl:to(,^T 

^N^V^^RF^-fttr^^fflV^ri^S. 07{±. DCT 

[ 0 0 0 9 1 8 X 8MS<^7'n y 9 $^iaxm^i2.tiU:: 
MB®T-^'{4. B<iT-^B^/<»Si5!S^S<7)DC 
TSJSC^Sl ItCfck^T. DCTJSJCi&ffoTDCT^ 
mT-^t^$ii5. H7tc^-rJ:3fc:. IISSt- 
:J'<7)7'D y^'Ji. 64B^«WJ^<1(DCb!c^)-) i:. ¥ 
^tffM {ACmt) <^8x8i?)B»ilt^$fL 
07tC^LJtro»/^'TJ4. DC^»{12 6 0Tft 

[00 101 xyhnt-^9r^^2ll 3t:t>v% 

DCT^$*t;tx-:?t*iHb$-ffVK ISSOD 
CT^-f-:??: 2~ 1 6 b' / h<7>\L', hyN'rJ'-yta 

150 (KTT'o-xrJ') <ODCj«^m (A) *>4>^I1I<^DC 
fig^hfi (B) S-?|V^;tfi. ■r3r*)*>A-B (H^hDC 

iJ^^rv^tv^dlfttj&JftS^*. H^i-DCfiJiOtiSv^fi 
fc^rS. ^DC<i3&«/jN$tmK/h$v^lJi:ffi« 

[ 0 0 1 1 1 ±M)^mmmrf-'!^Em/mm: 

97^^^y-m\Z'0\,^X. 09?rfflv^T*f*WtiiW 

±E®®T-^^/mii!assia4 \,z^^9-9^ 
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fib* t 'J 3tpt>T-^im^iMtm&LX:hSi2t . mm 

[0 0 121 Um^H±. lIB®x-:5'<OX4f-s' 

yljmi:^LtiMmm'r-^:^^^y-rayyj^ 1 c 
[00131 t^j:h*>. x^^i-rnxmim-ytzmm 

a51*»\ B®-f-:J'X^-v>'7'o^<7Al cSri^$-fr 

-rJ'J^^^yro^^^A 1 c -:>-ca^?iTJC:T H 1^ 
XJBtfi!-5T . ISIiaxt y 3*-<>lgBfiiT-^ ^ 8 X 

[0 0 141 Cli-C. HfilT-:?X=^-vyrn:?^^-t.l 

c t J: ^x^$tL^mk(r>mmf-^:^'^^y:m 

<7)«{BSlc:ov%T01 Oi&fflv^-ritWI.. 01 014. 
*oiIB«T-^xdr-v>^^i. 01 OtcS^-rio 

[00151 mz. mi:coBMm'f-f^x^^yijmiz 

iltcol-^T. 01 1. 01 2SrfflV^TiiWS. 01 1 

mmf-i!^<nzra mm^^tw&mxh 0,012 
(4. mi^wmm'T'-^x^^irmi^my.^xmi 10 

5. i^. 01 1. 012-r{41IBmT-^'3&5inXnffl<^ 
yO y^Bi.i (l^igm, Igj gn) tlS^^ft 

n,ff)bixmmtx\.^t. 

[00161 mi(7)mmT—}'x^^ irmxii. t 

X-th (102) . iJct. jtlS-ftXL (110) , 
yo/i'Bi.j 5:Sg;^<^5Z^ (120). j tl^JllKL 
(122) . j tnfc^HdSL (124) . SipnUXY 

<r>^\im. 1 2 0 \,zm->x ro •/ ^cDgg^a;^^^^ 0 

g-r. -H. JPil24t:fcv^T, j*«nJ:i5:*:#v^J© 
■&I4, i 1 1 $-JnS:L (13 0). i ifimm<^^\t 

saa 1 1 0 tcMo ■c»:<^ro •/ 7 v(rmPi^ 
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[00 171 

[^*«i5f*l.J:3i:-rSPSl L*»L^:*«^>. JiSS! 
5lwBStT-;?x^^y:Sr£TJ4. 0lOtc:^J:3 
(C. ftS^cTX&Sg^T'n-y^ (e ) i:. <J[<^fil<^)SSS<?) 
:/O y^ ( f ) i:{4l?5SLT^v3:l^:ti6t:fflllHffi*^^!l 
<. (e) i?5DCfi*-^>rOy^' ( f ) <7)DC 

B<Sr-^Oi^SS$*»'fiTLTLtai:V^d 
10 HSjfe!i«i>oJt. 

[00181 *f6H3l4J:EIHf fc:ig;?^t:^$iX7ttO 

0. B«Offil|g|«5rifiIfflL-C. B«T-^'^7)™«» 
[00191 

20 x^^yi,xmmMmrr-9-kwmhmikf—9 

x^\y^W,zii\^X. BirSE<Sa5rtoMB«T-^'t^ 

[00201 im^mri^^^^m(i-thii)h(m^ 

t3miMMWf—9'^':fu-y9n.mzx^-ry\jXW 

v>-c. fries<ga5rt<^mB«T-^'^7'o./i5'$:*t^ta 

[00211 

^^yLximmf—^^-rxi / 9^m:m.iMSLi>mm 

m.'r-9X^^l^imhLX\.^h<nX. B^LTV^Sy 
xmMiScT-^ffmif'h^ V ^/i>6tc J P E G^r^tc J: h 

40 [00221 wm2m,<7^^iiix\i. w^t^<^ 
^%rr-9<r)-^u -y 9 ^mmnu\zmx^<m^ 

m:'^^'L^^\iZ^y^^\,zX^-Ty LTlSBffiT-:? 

? V ^fi}h\,z J P E GJr^t J: hmmmmx<rm^'(c 
m^m^m^^'^^'^^h^t ifx% h . 

[00231 

\.wm\ i^mm--mm,z-o\.^xmm:m\Asiif' 
50 . 0 1 {4. imm-^mz^hwm%rf 
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[00241 ^im<7)Mm^f-^:^^^>^mi. 
m 1 iZTfrfx 0 mc^m^t mm^j:mb txmm 
sii:. mmx:h^2t. sBib<tu (mm) 3t 

Wf-^x^^vruir'yM.lai. lb*5H9{C^t;t 
ft^KB®T-5':^^^>7^2?'^A 1 c hm^-y 

BmA:»ja52*-^,^^)Ribix/v:8x8H^iO^' 

[00261 iJClC, =*!^0!cOlIB®x-^';^^r^r 
Oi/^ A 1 a , 1 b fc:ov^t::R«cfi«ltM#rSB5tH 
2 , 3 ^^E-^Tm 1 . m2<7)||ifi0||(7)Mffl«T-:Jrx=^f 
^ >:I^S<^SP&fc:oi ^TSlHB-tS . 0 2 « . I^filr- 
rJ'X^^yro/^A 1 afc:J:SiIB«T-:J':^=^f -vy 

7A1 b^cJ:SlSM«T-^'X^■^ry:6•^S (II2<^)||» 

[00271 i-f . mi . Sg2<7)||St0!l<^lg®«x-^ 
x^-^irHmi. 02. 3fe:^J;a(c. l^-TSra 

[00 281 tt:. IB2t7)|IS609<^JS®iftT-^' 
«<OBmi&#S^i:*«T#S. 

[00 291 S2tc^J:3fc:, m\<rmm<r>^WL 
-v :^imt. JSBm;>< ^ 'J 3 rt<7)®®7^-^' 
^ 8 X SB^Sr 1 :rn -y ^ i: BfilA:^]*a 2 /pVa 
•y^'#flt:*¥:6^|6i-c-^r|fii (04i*ntri6)) tx^^y 
LTlSBffiT-^' S-^JR D . *¥:firi6jcoyo -y 

^ri6j ) 1 ro y LT*¥*r|fii-C-*|6) ( 
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[ 0 0 3 0 1 m^WC. 01 l^fiBoTiiHH^Si:, IS 
BffiT-:J'<^:^o.y^' (BiJ ) {COV^T, Bl.l , B 

1,2 , Bi,3 , -. Bi.n tx^^yi-i>t. <J:tc, B 

2,n, B2,n-1 . --. B2.1 tX^^yL. !gt:B3,l 
, B3.2 . B3,3 . --, B3,n tX^^yL^ gJ^S 
(Tyftty^tiH^ (m : ^) ThiUi. Ba.n . Bm, 

n-1 . --, Bii,i tx^^yt?>i>(r>Tf>&, 

10 [ 0 0 3 1 1 511 (msm(^wmm'r-:5^x^^yijm 
tcinoT. mti£. m2(7)mttx\.^?>'/u-y'^ (a) 

tfuy^ (b) ^^LXm^^?>ioX^-cyti> 
(a) <^DClS^W>»^7'n y^' (b) <0DC|£4)-$-?|V^ 

x-^<oDc&^(7)^mr^-(t'th zbifix^ hti 

if). EmtML<r>y'-:S^mmx.i,Zbi!f^Xt. JPEG 
20 [00321 pS5. |gl <7)||j60i|<^lgB«T-^;^^^>' 

[00331 03{c^-ri Pic. m2</m&mr)mm 

'f-ifX'!^-fy:fjmt. IIBfiMti;3rt<0B«T-:? 
i&8x8BS«riyD.y^'fcL. B«A*¥S2*<ya 
•y ^'#fifc:0«*^£±7&»<i,04*T^i:*t«gl:6-r&lt|6lft 

30 x^t^nnm^^-izi^izi^y-firx^-r y^ l^h^ 
[00341 miiii^-yxmrnthb. is 

B«T-:J'<^:/c?-7:J' (BiJ ) tCOV^T. Bl.l . B 
1,2 , B2,l , B3,l . B2,2 , Bl,3 , Bl,4 , 
B»-l,n , Bm,n-1 , Bii.n (DWQX^^y^t^ffiX' 

[00351 Wi2<rmmm>wmmf—^x^^y^ 
tcitnf, mt\i. m3<ms^Lx\,^h:ru y9 (c) 

b^uy^ (d) ^W^LxmjMSihioX^^y^^ 
40 h(7)X'$}hi)^(i>. DC/\y-7y^m^mizya-y^ 
(c) <7)DCric^ii>:/o.y:^ (d) ODClfi^^^Hr^ 

■r-?-e7)D CB£^c7)||^MT«^i-S ^bifiX% hit 
ib. Emm<OT-:^&inth:ib-¥Xt. JPEG 
:/^5Si<7)»±B®r-:?<0^^?&$$:l6}±$Hi:Sii:*«-C 

[00361 mz. m 1 . SI2<7)||ift0<<^lSB«ftT-:? 

x^^yiimimrthmm^-i'x^^yrxii^^ 

50 lSH«7^-^'X^-v>'*fttiiftSISS®T-^':^^A' 
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^TD^^Al a<7)J?ffl<05EittOV^t:. 04, 011 

^;^^-vy^r£i&fflv^T. 0i i<oisai6T-:J'i&x^ 
^i^ya-^^-m-Chi. 04-CJ4. fi! 

[00371^1 <7)iiiS0i«oMS®T-^'x^^' y-m 

ii^(200). i(Cl^ftA-rS (202) . 
fc6iifiUc;^=^+yfS5iyihLr. jtri^RAL (2 
10) . yo /^'BiJ i^^;^2^ (2 20) . jtl 
itmtX (22 2) . j*»'nJ:0:*c^V%*-i:'3*« 
L ( 2 2 4 ) . j 3&>'nmTi^J®^«ij?ffil2 2 0 fcMoT 

{4. itrl^JlfflC-rS (230) . 
[00 38] -etT. i*«mJ:0:*;#V^*»i'P*^^U 
(232) . i*«mJ:0:«;#V^i^l4. lSBfilT-^'<^ 

;^=^f^:^i.«rai:tT. jCni&f^L (240) . 
•^a y^'Bi.j (250) . j*><?>l$:«SC 

-rs ( 2 5 2 ) . iJ:t: j *n ± 0/h$V%*»i: ^jH^I^L 
(254). j *5 1 jy±<0^{43!!U12 5 OfcrM^TS 

itl^Sm-rS (260) . -eLT. itPrnX*) 
ik^^^if't'oipm^L (262). i *>'mjaTOi©^t4 

^ySr^fVK i *>'nij; "O^t^^iiMMWf-^ffyx 

[ 0 0 3 9 J iJcK. $^2<n^mmmm^'r-^x^^ 
j!M<05SfLfc:-?^^T. 05. 01 i^m^xmm-h. 

05{4. ll2<O|ISa50IOlISfilT-^'X^A'>:trffi5rffl 
V^T. 01 \<^mMiSirf~9i:X^-^yth^iSiT- 

^-h0-cS)S. i^. 05-ctt. Wkh'mwiz.yxiv^ 
[ 0 0 4 0 1 m2o^iafpi<?5iss§ix-^'x:^f A'>'*a 

T-«. t-f. ro /^'Scin. vy^m?*ok7)- (300) . 
i. jfcl^tU.L (302) . •/^'BiJ ^Wfi- 

(304) . ^mziyu -/'^:t,^^yt 

h^mtbX. jiZlt:m.tX (3 10) . jtnt 
S-jtKU(3 12). j)6inmT<7)%&{47'o/7Bi. 
j $-S!^3itJ (314). 

[004il»:t:. icfymfiiThhii'miL (3 1 
6 ) . i 1 Oi©-&{4. *T*-|6lfc:x^f A- 
LX. i{::i^linSLj*^f>lSr^L (320) . i 
i: m i: (322). i *«mJ3lT<^J©^{4. 

jkl t^ifcSL (324) . jifiimL<7>m^l±-/u 



(5) !^m^7-264591 

8 

y^Bi.j im^jL^ (3 26) . 38US3 2 0{cMoT 

[00421 ^. jaa322fCt3UT. i *«in i '5:'c# 
V^I4, >^^A':^fi[S**JSHiiT-:5'<^T«t^Lfe 
^•C*l.*»'c>. i*»<i>l$rJ^tjt:iSrJlI»Lt: 

(328) ^^^A-yfiMS-ML. j!l^l310^^jR^t* 

:fjf^iz 1 ^'xdf ^ >-ri.5aatc^s . 

[0043] tti. i!5S3 24t:tJV^T. jj&^liO/h 

10 fzm^X'h^ipi^. H)^^li:BmLjtzli:imtX 

(329) J^^A-yfiMi&ML. ^^M34 0t:3R^TT 
:/^|fil{c 1 y n ■/ Xdf ^ SftSK^S . 

[00441 -eUT. 3!!S316lCt>UT. iifilT^ 

^±:}jf^tzx^^y^^9mtLX. Op^ 
l^^i^LjCl^^U (330) . itltiiim 
L(332). iifiimL(^)^imiZjtnt^im 
L (334) . jPn&TCO^lirtiyi^Bui i&S! 
(336). 5533 3 OtcMoT*±^ri6l^X 

20 [00451 1^6. 55333 2 t:t>l^T. i*»'lJ:0/h$ 
v^{4. x^^fA'yiaSj&^igSfillT-^J'OiJglc^t^ 
Jl^-C&S*-^>. Hzli:tm.Lji)^^lim^LX 

(338) yfia^ ML. 35U13 1 0 ^^^ft^t* 

[0046] S3t. 5583 34t:tJV^T. j*»'niO:*: 

ti^xhhip^. nzii:tm.Ljtp^ii:m.Lx 

(339) X^A-yfiM^HL. 5!M34 0t:3lt<,-CT 

30 [0047] -eLT. 5aa312fc:tJV^T. j*»'nj:0 
:*:#i^»4. x=i^ryimifi^mT—^<7>^izm 
Uc:^TfcS*»'?>. j 3&»<i> 1 i:m.LX ( 3 1 3 ) X 

^ y&mtrM L . mzrirmz x^u y^x^^y^ 

SSPIfcLT. itClSrHuSCL (340) . itmfcS- 
lijKL (342) . iA>'mJ:0:«c#v^J©^{4. HBftx 

[00481 — ^r. 5JU13 4 2 ttJV^T . i jO^mOTO 

j^ji. yx3-/^Bi.i i&^a;^i(344) . jupi 
(Dm^ii. 9m3 3 0 izmA.Tii^f^'^^^yi-h 

40 JJMtc^O. j*»'l-C^:>-^J©^4. i!|iEi3 2 0k:SW,-C 
tET:fjm'^x^^y^h9miz^h. 

[00491 ^^^mMm(ommm^-i^x^^ yijmizx 
x^^ y^mx-m^Lxm^iR^ xjpe Gir^sm 

S. 

[00501 

50 [^«^*] a^l^<7)5|BatJ:*i.{f . EitaJrt 
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•y ^'iaT'JSBgiT-:J'<^)ll*''/h$ v^;t*fc: J P E G:trS 

[0051] m>m2^(7>w^\zxiii£. w^n<n 

[02 1 mi<0llifig9OJIB®T-;J'^^^>*ai&S^ 
■riiBB0-C'J)S. 20 
[03 J lg2O|lit0i!<^iia«iT-:J'X=^r^y:Sra5:* 

[04 J mi<rmmmwmiScf-9x^-t^>-m^m 

V^T. 01 10lIBC6T-:?5r;^^-v:^-rSMBfilT- 

[01] 
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V^T. 01 l«0;KHffiT-^'5-;^^iry^S[gB®T- 

[06 ] J PKG:fi^<7mm'-9m^wms^m. 

«1f^:/oy^0T'fcS. 

[07] YiCT^mwsmvhh. 

ms^ f\y7y^^t<nw^mchh. 

m9'\m^wmiSLf-9x^^y^WL<^m^yx3', 

[010] vmnwMWf-sx^-^yumtimwLm 
[011] ea^i^®x-:?x=¥^>^"cx^+y 

[01 2] fia^lgB®T-5'X^-r>^$-ffl(r^T0 

1 i(^mmm'-9i:x^^yti>wmm'-9x^-r^ 

>'rD^^7 A 1 c<05Sil<?Dg£h.S^Srr7n-f-^- h0 

[«^<7)iiBB] 

l-SIfflHS. la, lb. lc-^%.T—9X^^ 

A-m%rr-9m&/msmmm.. i o-flrt^k 

1 l-DCT}gff#^S, 12"ft^-(k«. 1 
3 -xyhot-^^F^^SI, 2 0 -«^fl:S, 2 1 
■■^XiCTmmL. 2 2-ftiHt;S. 2 3--xy 
hne-ffi-f^ftgl. 32 -^^'J (a) . 33 -^ 
*y(b), 34"gi*8. 3 5"*^fl:x-r 

3 6 -•«r^^x-ryl^ 
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